JOHOR merupakan salah sebuah negeri Melayu tertua pernah menerima pengaruh kerajaan Srivijaya. Nama negeri JOHOR telah pun disebut-sebut sejak sebelum Kerajaan Kesultanan Melayu Melaka lagi.
(Jata Negeri Johor)
Mengikut catatan pengembara Portugis, "Marco Polo telah melakukan pelayaran pada tahun 1292 hingga ke Hujung Tanah". Nama yang sama juga disebut dalam hikayat Jawa "Nagara Kertagama" pada tahun 1365.
Mengikut Tun Sri Lanang dalam bukunya "Sejarah Melayu" pada tahun 1612, JOHOR disebut oleh pedagang Siam sebagai "Klangkiu", manakala pedagang Jawa menyebutnya sebagai "Galuh" dan pedagang Arab menyebutnya sebagai "Jauhar".
Ketiga-tiga perkataan ini membawa maksud "Batu Permata". Daripada sebutan Arab "Jauhar" inilah JOHOR mendapat namanya sehingga sekarang.